یک روش جدید برای یافتن کوتاهترین مسیر در یک شبکه فازی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی
- author مدینه فرنام
- adviser منصور سراج هادی بصیرزاده
- Number of pages: First 15 pages
- publication year 1388
abstract
در این پایان نامه، ابتدا به بیان مقدماتی از منطق فازی، نظریه گراف و چندین الگوریتم برای یافتن کوتاهترین مسیر در یک شبکه که هر قوس آن متناظر با یک عدد حقیقی است پرداخته ایم، سپس روشی که بصیرزاده و عباسی برای رتبه بندی اعداد فازی پیوسته،مثلثی و ذوزنقه ای ارائه دادند را برای رتبه بندی مجموعه های فازی گسسته تعمیم می دهیم. با استفاده از این روش ، میتوان در یک شبکه فازی به هر طول قوس ،به جای یک عدد یا مجموعه فازی، عددی حقیقی نظیر کرد وبنابراین کوتاهترین مسیر در یک شبکه فازی را، به سادگی به دست آورد. در پایان نیز الگوریتم chuang که برای یافتن کوتاهترین مسیر در یک شبکه فازی گسسته ارائه شده است را با روش خودمان مقایسه می کنیم.
similar resources
یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی
امروزه مسیریابی در شبکههای شهری با افزایش حجم اتومبیلها و نیز محدودیتهای ترافیکی گوناگون امری ضروری محسوب میشود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینهسازی فاخته میباشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...
full textارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی
برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...
full textیک روش جدید برای انتخاب ویژگی مبتنی بر منطق فازی
چکیده: انتخاب ویژگی یکی از چالش برانگیز ترین و از مهمترین فعالیت‌ها در توسعه یادگیری ماشین و تشخیص الگوست. معیارهای ارزیابی ویژگی نقش بسیار مهمی برای ساخت یک الگوریتم انتخاب ویژگی دارند. در این مقاله یک معیار انتخاب ویژگی اصلاح شده با استفاده از منطق فازی برای انتخاب تعداد ویژگی‌های مورد نیاز ارائه می شود. این معیار به شکل غیر فازی در تحقیقات قبلی استفاده میشود، اما در این مقاله با تعریف تعداد...
full textیک شبکه عصبی جدید با ساختاری سازنده ترکیبی برای حل مساله های فروشنده دوره گرد و کوتاهترین مسیر با تعداد شهر مشخص
در این مقاله یک شبکه عصبی سازنده جدید برای حل مساله فروشنده دوره گرد TSP ارائه شده است ساختار فیدبکی رقابتی این شبکه از مفاهیم شبکه های عصبی هایفیلد و کوهونن الهام گرفته شده است شبکه کوهونن با شیوه یادگیری رقابتی اش پاسخ های قابل قبولی به TSP ارائه می دهد اما سرعت همگرایی آن بسیار کم است در مقابل شبکه عصبی هایفیلد با ساختار فیدبکی خود دارای سرعت همگرایی مناسبی است اما پاسخ های آن از دقت کمی برخ...
full textارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی
برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...
full textیک روش ترکیبی جدید یادگیری تقویتی فازی
در این مقاله یک روش جدید یادگیری تقویتی پیوسته برای مسائل کنترل ارائه میشود. روش ارائه شده از ترکیب روش "تکرار سیاست کمترین مربعات " با یک سیستم فازی سوگنوی مرتبه صفر حاصل شده و "تکرار سیاست کمترین مربعات فازی" نامیده شده است. در اینجا برای هر قاعده فازی تعدادی عمل نامزد در نظر گرفته میشود. هدف، یافتن مناسب‌ترین عمل نامزد (تالی) برای هر قاعده میباشد. با استفاده از بردار شدت آتش قواعد فازی و ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023